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Abstract 

We introduce generator blocking sets of finite classical polar spaces. 
These sets are a generalisation of maximal partial spreads. We prove 
a characterization of these minimal sets of the polar spaces Q(2n, g), 
Q~(2n + and H(2n, g^), in terms of cones with vertex a subspace 
contained in the polar space and with base a generator blocking set in a 
polar space of rank 2. 
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1 Introduction and definitions 

Consider the projective space PG(3, q). It is well known that a line of PG(3, q) 
is the smallest blocking set with relation to the planes of PG(3,q). It is also 
well known that any blocking set B with relation to the planes, such that \B\ < 
Q + + li contains a line ([5]). 

Consider now any symplectic polarity (p of PG(3, q). The points of PG(3; q), 
together with the totally isotropic lines with relation to (/?, constitute the gen- 
eralized quadrangle W(3, q). If i3 is a blocking set with relation to the planes of 
PG(3, q), then B is a set of points of W(3, q) such that on any point of W(3, q) 
there is at least one line of W{3,q) meeting B in at least one point. Dualizing 
to the generalized quadrangle Q{4:,q), we find a set L of lines of Q(4, g) such 
that every line of Q(4, q) meets at least one line of L. Together with the known 
bounds on blocking sets of PG(2, q), we observe the following proposition. 

Proposition 1.1. Suppose that L is a set of lines o/Q(4, g) with the property 
that every line o/Q(4,q) meets at least one line of L. If \L\ is smaller than the 
size of a non-trivial blocking set ofPG(2,q), then L contains the pencil ofq+1 
lines through a point o/Q(4, g) or L contains a regulus contained in Q(4,q). 
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This proposition motivates the study of smah sets of generators of three 
particular finite classical polar spaces, meeting every generator. In this section, 
we define generalized quadrangles and describe briefly the finite classical polar 
spaces, and we state the main theorems to be proved in the paper. 

A (finite) generalized quadrangle (GQ) is an incidence structure S = {V, Q, I) 
in which V and Q are disjoint non-empty sets of objects called points and lines 
(respectively), and for which IC {V y. Q) {Q x V) \s & symmetric point-line 
incidence relation satisfying the following axioms: 

(i) Each point is incident with \+t lines {t>\) and two distinct points are 
incident with at most one line. 

(ii) Each line is incident with 1 + s points (s > 1) and two distinct lines are 
incident with at most one point. 

(iii) If X is a point and I is a line not incident with x, then there is a unique 
pair {Y,m) € V X g for which X ImlY II. 

The integers s and t are the parameters of the GQ and S is said to have order 
{s,t). If 5 = (P,a,I) is a GQ of order {s,t), we say that S' = (V'^G',!') is a 
suhquadrangle of order (s', t') if and only if V' C C/' C Q, and <S' = (P', Q' , I') 
is a generalized quadrangle with I' the restriction of I to V x Q' . 

The finite classical polar spaces arc the geometries consisting of the totally 
isotropic, respectively, totally singular, subspaces of non-degenerate sesquilin- 
ear, respectively, non-degenerate quadratic forms on a projective space PG(n, q). 
So these geometries arc the non-singular symplectic polar spaces W(2n -I- l,q), 
the non-singular parabolic quadrics Q(2n, g), n > 2, the non-singular elliptic 
and hyperbolic quadrics Q~(2n -|- l,q), n > 2, and Q'''(2n -|- 1,5), n > 1, re- 
spectively, and the non-singular hcrmitian varieties il{d, q^), d > 3. For q even, 
the parabolic polar space Q(2n, q) is isomorphic to the symplectic polar space 
W(2n — 1, q). For our purposes, it is sufficient to recall that every non-singular 
parabolic quadric in PG(2n, q) can, up to a coordinate transformation be de- 
scribed as the set of projective points satisfying the equation Xq + X1X2 + 
. . . + X^n-iX^n = 0. Every non-singular elliptic quadric of PG(2n -|- 1, q) can 
up to a coordinate transformation be described as the set of projective points 
satisfying the equation g{Xo, Xi) + X2X2, + ■ . ■ + X2„X2„+i = 0, ff(Xo, Xi) an 
irreducible homogeneous quadratic polynomial over GF(5). Finally, the hermi- 
tian variety II(n,<7^) can up to a coordinate transformation bo described as the 
set of projective points satisfying the equation Xq^^ -|- X'^^ + . . . + = 0. 

The generators of a classical polar space are the projective subspaces of 
maximal dimension completely contained in this polar space. If the generators 
are of dimension r — 1, then the polar space is said to be of rank r. 

Finite classical polar spaces of rank 2 are examples of generalized quadran- 
gles, and are called finite classical generalized quadrangles. These are the non- 
singular parabolic quadrics Q(4, g), the non-singular elliptic quadrics Q~(5, g), 
the non-singular hyperbolic quadrics Q'''(3, q), the non-singular hermitian vari- 
eties 11(3, g^) and 11(4, g^), and the symplectic generalized quadrangles W(3,g) 
in PG(3, g). The GQs Q(4, g) and W(3, g) are dual to each other, and have both 
order (g, g). The GQs Q(4, g) and W(3, g) are self-dual if and only if g is even. 
Finally, the GQs H(3,g^) and Q~(5,g) are also dual to each other, and have 
respective order (g^,g) and (g, g^). The GQ H(4,g^) has order (g^,g^), and the 
GQ Q'''(3,g) has order (g, 1). By taking hyperplane sections in the ambient 
projective space, it is clear that Q~''(3, g) is a suhquadrangle of Q(4, g), that 
Q(4,g) is a suhquadrangle of Q~(5,g), and that H(3, g^) is a suhquadrangle of 
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H(4, q^). These well known facts can be found in e.g. [5]. 

Consider a finite classical polar space S of rank r > 2. A set L of generators 
of S is called a generator blocking set if it has the property that every generator 
of S meets at least one element of L non-trivially. We generalize this definition 
to non-classical GQs, and we say that L is a generator blocking set of a GQ S if 
L has the property that every line of 5 meets at least one element of L. Clearly, 
for finite classical generalized quadrangles, both definitions coincide. Suppose 
that L is a generator blocking set of a finite classical polar space, respectively a 
GQ. We call an element tt of L essential if and only if there exists a generator, 
respectively line, of 5 not in L, meeting no element of L\{7r}. We call L minimal 
if and only if all of its elements are essential. 

A spread of a finite classical polar space is a set C of generators such that 
every point is contained in exactly one element of C. Hence the generators in the 
set C are pairwise disjoint. A cover is a set C of generators such that every point 
is contained in at least one element of C. Hence a spread is a cover consisting 
of pairwise disjoint generators. From the definitions, it follows that spreads and 
covers are particular examples of generator blocking sets. 

In this paper, we will study small generator blocking sets of the polar spaces 
Q(2n,q'), Q~(2n + and H(2n, g^), n > 2, ah of rank n. The following 
theorems, inspired by Proposition ll.il will be proved in Section [21 

Theorem 1.2. Let L he a generator blocking set of a finite generalized quad- 
rangle of order (s, t), with \L\ = t+ 1. Then L is the pencil oft+ 1 lines through 
a point, or t > s and L is a spread of a subquadrangle of order {s,t/s). 

Theorem 1.3. (a) Let L be a generator blocking set o/Q^(5,q), with \L\ — 
+ (5 + 1. If S < ^{3q — \/hcp- + 2g + 1), then L contains the pencil of 
+ 1 generators through a point or L contains a cover o/Q(4, q) embedded 
as a hyperplane section in Q~(5,q). 
(b) Let L be a generator blocking set of H(4, g^), with \L\ = q^ + 6 + 1. If 
S < q — 3, then L contains the pencil of q'^ + 1 generators through a point. 

Section [3] is devoted to a generalization of Proposition 11.11 and Theorem 11.31 
to finite classical polar spaces of any rank. 

2 Generalized quadrangles 

In this section, we study minimal generator blocking sets L of GQs of order 
{s,t). After general observations and the proof of Theorem 11.21 we devote 
two subsections to the particular cases S = Q~{5,q) and S = H(4,q^). We 
remind that for a GQ 5 = {V,g,T) of order (s,t), \V\ = (st + l)(s + 1) and 
\g\ = {st + l){t + 1), see e.g. [5]. Suppose that P is a point of 5, then we 
denote by the set of all points of S collinear with P. By definition, P S P'^ . 
For a classical GQ S with point set V, the set P^ — ttDV, with tt the tangent 
hyperplane to S in the ambient projective space at the point P [5J|S]. Therefore, 
when P is a point of a classical GQ S, we also use the notation P-*" for the 
tangent hyperplane tt. From the context, it will always be clear whether P-*" 
refers to the point set or to the tangent hyperplane. 

We denote by Ai the set of points of V covered by the lines of L. Suppose 
that V ^ M, and consider a point P £ M\V. Since a GQ does not contain 
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triangles, different lines on P meet different lines of L. As every point lies on 
t + 1 lines, this implies that |L| =t + l+6 with (5 > 0. For each point P & M, 
we define w{P) as the number of lines of L on P. Also, we define 

W:=Y. {w{P) - 1), 
PeM 

then clearly |A^| = |L|(s + 1)-W. 

We denote by bi the number of lines oi Q \ L that meet exactly i lines of 
L, < i. Derived from this notation, we denote by bi{P) the number of lines 
on P ^ that meet exactly i lines of L, 1 < i. Remark that there is no a 
priori upper bound on the number of lines of L that meet a line of ^ \ L. In 
the next lemmas however, we will search for completely covered lines not in L, 
and therefore we denote by hi the number of lines of ^ \ L that contain exactly 
i covered points, < i < s + 1, and we denote by bi{P) the number of lines on 
P ^ A4 containing exactly i covered points, < « < s + 1. 

Lemma 2.1. Suppose that 6 < s — 1. 

(a) Let the point X &V\M. Then J2i h{X)ii - 1) = 5 and 

J2 {wiP)-l)<5. 
Pex-^nM 

(b) A line not contained in A4 can meet at most 6 + 1 lines of L. In particular, 
bi = bi = for i = and for d+l<i<s + l. 

(c) 

5+1 5+1 

J2bi{^-^)<J2^i{i-^)■ 

i=2 i=2 

(d) If Po is a point of M. that lies on a line I meeting A4 only in Pq, then 

J2 {w{P)-l)<ds. 

(e) 

5+1 

{s-S)Y^ bi{i - 1) < (st - t - 6)is + 1)6 + W6. 

(f) If not all lines on a point P belong to L, then at most 5+1 lines on P belong 
to L, and less than - + 1 lines on P not in L are completely contained in 
M. 

Proof, (a) Consider a point X gV\A4. Each of the t + 1 lines on X meets a 
line of L, and every line of L meets exactly one of these t + 1 lines. Hence 

\x^nM\>t + i = J2HX). 

i 

Furthermore, 

J2 w{P) = Y,bi{X)i = \h\=t+l + 6. 

Pex-^nM i 

Both assertions follow immediately. 
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(b) Since every line of S meets a line of L, it follows that &o = = 0. Consider 
any line I ^ L containing a point P ^ M.. The t lines different from I on P 
are blocked by at least t lines of L not meeting I. So at most |L| — i = 5 + 1 
lines of L can meet I. 

(c) Consider a line / containing i covered points with < i < 5 + 1. Then I 
must meet at least i lines of L, and, by (b), at most 5 + 1 lines of L. On 
the left hand side, this line is counted exactly i — 1 times, on the right hand 
side this line is counted at least i—1 times. This gives the inequality. 

(d) Each point P, with P ^ P^ , is collinear to exactly one point X ^ Pq oi I. 
For X ^ l,X ^ Pq, the inequality of (a) gives X]pGX^nA^(^(^) ^ ^■ 
Summing over the s points on I different from Pq gives the expression. 

(e) It follows from (b) that every line with a point not in M has at least s — 5 
points not in Ai . Taking the sum over all points P not in M and using the 
equality of (a), one finds 

<5+l 5+1 

Y^h,{s-5){^~l)< J2 J2b^{P){^-'l)^{\V\-\M\)6. 

i=l P^M 1=1 

As \M\ — |L|(s + 1) — W, the assertion follows. 

(f) Suppose that the point P lies on exactly x > 1 lines that are not elements 
of L. It is not possible that all these x lines are contained in Ai, since this 
would require xs lines of L that are not on P, and then |L| > t + l — x + xs > 
<: + s, a contradiction with (5 < s — 1. Thus we find a point Pq e P^\M. 
Then the t lines on Pq, different from (P, Po) must be blocked by a line of 
L not on P, hence at most 6 + 1 lines of L can contain P. 

If y lines on P do not belong to L, but are completely contained in Ai, 
then at least 1 + ys lines contained in L meet the union of these y lines, so 
l + ys<\L\=t + l + 5,soy<^ + lasS<s. 

□ 

Lemma 2.2. Suppose that 5 = 0. If two lines of L meet, then L is a pencil of 
t + 1 lines through a point P. 

Proof. The lemma follows immediately from Lemma |2. II (f). □ 

Lemma 2.3. Suppose that 6 = 0. If L is not a pencil, then t > s and L is a 
.spread of a subquadrangle of order (s,t/s). 

Proof. We may suppose that L is not a pencil, so that the lines of L are pairwise 
skew by Lemma [^?^ Consider the set G' of all lines completely contained in Ai. 
The set G' contains at least all the elements of L, so G' is not empty, li I E G' 
and P G Ai not on then there is a unique line g G G on P meeting I. As 
this line contains already two points of , it is contained in Ai by Lemma 12.11 
(b), that is g € G' . This shows that {A4,G') is a GQ of some order (s,t') and 
hence it has (t's + l)(s + 1) points. As \M\ = {t + l)(s + 1), then t's = t, that 
is t' = t/s and hence t>s. □ 

This lemma proves Theorem 11.21 
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2.1 The case 5 = Q- (5, g) 

In this subsection, S = Q^{5,q), so {s,t) — {q^q^), and |L| = q^ + 1 + 6. We 
suppose that L contains no pencil and we wih show for small 6 that L contains 
a cover of a parabolic quadric Q(4, q) C S. 

The set A4 of covered points blocks all the lines of Q~ (5, q). An easy counting 
argument shows that \M\ > q'^ + 1 (in fact, it follows from '5' that \Ai\ > q'^ + q, 
but we will not use this stronger lower bound). Thus W — |L|(g + 1) — \M\ < 
iq+l)iq + S). 

Lemma 2.4. If 5 < ^ , then W <5{q + 2). 

Proof. Denote by B the set of all lines not in L, meeting exactly i lines of L for 
some with 2 < i < 5 + \. We count the number of pairs [l, m), I E L, m E B, 
I meets m. The number of these pairs is X]i=2 

It follows from Lemma O (e), W < {q + l){q + 6), and 6 < that 



5+1 5+1 



< 2J2b^{i-l)<2 



i=2 i=l 



{q^ -q^ -S){q + l)S + WS 



< 2 (i±lfc!±i)<2(,-l)(,3_,^ 

q-6 

Hence, some line / of L meets at most [c/|L|J lines of B. Denote by Bi the 
set of lines not in L that meet exactly one line of L. If a point P does not lie on 
a line of Bi, then it lies on at least q^ — q — 6 lines of B (by Lemma I^TT] (f) and 
since L contains no pencil). As S < then c/|L| < 2(q^ — q — S), so at most 
one point of I can have this property. Thus I has x > q points Pq that lie on a 
line of Bi, so I is the only line of L meeting such a line. Apply Lemma [2. II (d) 
on these x points. As every point not on I is coUinear with at most one of these 
X points, it follows that 

E M^)-i)<^<^<% + i) + i. 

X — 1 g — 1 

P£M\l 

All but at most one point of I lie on a line of Bi, so I is the only line of L 
on these points. One point of / can be contained in more than one line of L, 
but then it is contained in at most 5 + 1 lines of L by Lemma [2.11 (f). Hence 
2pg;(w(P) - 1) < (5, and therefore W <S{q + 2). □ 

Lemma 2.5. IfS<^, then 

r . 3^ r {q^ + q^-qS-q + l)S 
bq+i >q^ + q-S . 

q-S 

Proof. We count the number of incident pairs {P,l), P E A4 and I a line of 
Q^{5,q), to see 

9+1 

\M\iq^ + l) = Mq+l) + J2kl. 

i=l 
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As Q-(5,q) has (g2 + i)(g3 + i) = |l| + b, lines, then 

|L|g + ^6,(z-l) = |L|(g + l) + ^M-(q2 + l)(g3 + i) 

= \M\{q^ + l)-{q^ + l){q' + l) 

= {q^ + l){q+l){q + 5)-W{q^ + l). 

> iq^ + l)iq+l)q-6iq' + l), 

where we used W < S{q + 2) from Lemma [2.41 From Lemmas 12.11 (c) and (e) 
and W < S{q + 2), we have 

5+1 5+1 

{q-S)Y,M^-i)<{q~S)Y,M^-^)<{q'-q^){q + ^)s + s^. 

Together this gives 

{q''-q^)iq + 1)6 + 6^ 



(|L| + > iq' + l){q + l)q - 5{q' + 1) - 



q-5 

Using |L| — (f' + 1 + 5, the assertion fohows. □ 



Lemma 2.6. If 5 < \{'dq - ^/b(f+2q + l), then \L\{\L\ - 1)5 < bg+i{q + l)q. 

Proof. First note that the upper bound on 6 imphes that 6 < ^{q — 1). Using 
the lower bound for from the previous lemma we find 

2{q~5) {b,+,{q + l)q~\L\{\L\-l)S) 

> 2g4 • g{S) + - 1 - 25){-2S\^ + S^q + 'iq^ + iq^ + 2q^ + q) 



with 



+ 2<54 + 25^ + qS^ + 3qH^ +q + q^+3q^ + , 



The smaller zero of g is 6i = ^(3g — •\/5g^ + 2q + 1). Hence, ii S < Si, then 
S < ^{q- 1) and g{S) > 0, and therefore |L|(|L| - 1)S < bq+i{q + l)q. □ 



Lemma 2.7. If S < ^(Sq — ^/5q^ + 2q+l), then there exists a hyperbolic 
quadric Q^{3,q) contained in Ai. 

Proof. Count triples (li, I2, g), where li, I2 are skew lines of L and g ^ L is a line 
meeting li and I2 and being completely contained in M. Then 

|L|(|L|~l)z>&,+i(<7 + l)<z, 

where z is the average number of transversals contained in and not contained 
in L, of two skew lines of L. By Lemma [2.6[ we find that z > 5. Hence, we 
find two skew lines Zi, S L such that (5 + 1 of their transversals are contained 
in M.. The lines li and I2 generate a hyperbolic quadric Q~''(3,(7) contained in 
Q~(5,(7), denoted by Q"*". If some point P of Q+ is not contained in M, then 
the line on it meeting Zi, I2 has at least two points in Al and the second line of 
2+ on it has at least 5+1 points in . This is not possible (cf. Lemma 12.11 
(a)). Hence 2+ is contained in A^. □ 
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Lemma 2.8. IfS < ^(8(7— -y/Sg^ + 2q + 1), thenAi contains a parabolic quadric 
Q(4,<?). 

Proof. Lemma |2 . 71 shows that A4 contains a hyperboHc quadric Q^(3,q), which 
will be denoted by Q+. We also know that \M\ = \L\{q + 1) ~ W > + q"^ + 
q + 1 — S by Lemma [^TH There are q + 1 hyperplanes through Q+, necessarily 
intersecting Q~(5,g) in parabolic quadrics Q(4,q). 

Hence there exists a parabolic quadric Q(4, q), denoted by Q, containing 
such that 

Hence, c > q^ — q. From now on we mean in this proof by a hole of Q a point 
of Q that is not in A4 . Each of the q'^ — q — c holes of Q can be perpendicular 
to at most S points of (Q\ Q+) OAi (cf. Lemma [TT] (a,)). Thus we find a point 
P £ {Q\ Q^) n Ai that is perpendicular to at most 

ijf^q^^^^ 
c 

holes of Q. The point P lies on q+1 lines of Q and if such a line is not contained 
in M, then it contains at least q — S holes of Q (cf. Lemma [2. II fb)). Thus the 
number of lines of Q on P that are not contained in Ai is at most qS/{q — S). 
The hypothesis on 6 guarantees that this number is less than q + 1 — S. Thus, 
P lies on at least r > 5 + 1 lines of the set Q that are contained in Ai . These 
meet in r points of the conic C := P^ D . Denote this set of r points by 
C. 

Assume that Q\P^ contains a hole R. For X £ C , the hole R has a unique 
neighbor Y on the line PX; if this is not the point X, then the line RY has at 
least two points in M, namely Y and the point RY n Q+. So if \R^ n C"| = 0, 
then there are at least r > 5+1 lines on the hole R with at least two points in A4. 
This contradicts Lemma [Q fa). Therefore |i?-^nC"| > r-J > 1. As every point 
of C lies on q + 1 lines of Q, two of which are in Q+ and one other is contained 
in Ai, then every point of C" has at most {q— 2)q neighbors in Q that are holes. 
Counting pairs {X, Y) of perpendicular points X £ C' and holes R & Q \ P^ , 
it follows that Q \ P^ contains at most r{q — 2)q/{r — 5) < {S + l)q{q — 2) 
holes. Since P-^ n Q contains at most q5 holes, we see that Q has at most 
q6 + {6 + l)q{q — 2) holes. As (5 < (g — l)/2, this number is less than \q{q^ — 1). 
Hence, c > |Q| — |Q+| — ^g(g^-l) = \q((^ — l). It follows that P is perpendicular 
to at most 

(g3 - g - c)(5 ^ ^ 
c 

holes of Q. This implies that all (7+ 1 lines of Q on P are contained in Ai. Then 
every hole of Q must be connected to at least q + 1 — 5 and thus all points of 
the conic C. Apart from P, there is only one such point in Q, so Q has at most 
one hole. Then Lemma [2. II (a) shows that Q has no hole. □ 

Lemma 2.9. If Ai contains a parabolic quadric Q(4,(7), denoted by Q, and 
m < 9^ + 9; then L contains a cover of Q. 
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Proof. Consider a point P E Q. As n Q| = + q + 1, some line of L must 
contain two points of P^ n Q. Then this line is contained in Q and contains 
P. □ 

In this subsection we assumed that L contains no pencil. The assumption 
that 6 < 5 (3(7 — -y/Sq^ + 2q + 1) then implies that L contains a cover of a 
Q(4,(z) C Q^(5,q). Hence, we may conclude the following theorem. 

Theorem 2.10. If L is a generator blocking set of Q~ {5, q), \L\=q'^ + l + S, 
S < ^{3q — y^5q^ + 2q+l), then L contains a pencil of q^ + 1 lines through a 
point or L contains a cover of an embedded Q(4, g) C Q^(5,q). 

2.2 The case 5 = H(4, g2) 

In this subsection, S — 11(4, q"^), so (s, t) = (g^, q'^). We suppose that L contains 
no pencil and that |L| = q^ + 1 + 6, and we show that this implies that S > g — 3. 
The set A4 of covered points must block all the lines of H(4, g^). It follows from 
[3] that \M\>q'^ + q^, and hence W = |L|(g2 + 1) - |A^| < (g^ + i)(q + S). 

Lemma 2.11. IfS<q~l, then W < d{q'^ + 3). 

Proof. Denote by B the set of all lines not in L, meeting exactly i lines of L for 
some i, with 2 < i < S + 1. We count the number of pairs (/, m), I d h, m lE B, 
I meets m. The number of these pairs is X]i=2 

It follows from Lemma [Q fel. W < {q"^ + l){q + 6), and 6 < q - 1, that 

< ai±M2lfi!±i)<2(,= + l)=:c 

q-^ — 

Hence, some line I of L meets at most [c/|L|J lines of B. Denote by Bi the 
set of lines not in L that meet exactly one line of L. If a point P does not lie 
on a line of Bi , then it lies on at least — q — 5 lines of B (by Lemma 12.11 (f ) 
and since L contains no pencil). As 5 < q — 1, then c/|L| < 3(g^ — g — (5), so 
at most two points of I can have this property. Thus I has a; > g^ — 1 points 
Po that lie on a line of Pi, so I is the only line of L meeting such a line. Apply 
Lemma |2. II (d) on these x points. As every point not on I is coUinear with at 
most one of these x points, it follows that 

< ^<%^ + i) + #^<%^ + i) + i. 

Hence, T^p^W) ~ ^) < K<1^ + 

All but at most two points of I lie on a line of Bi, so I is the only line of L on 
these at least g^ — 1 points. At most two points of I can be contained in more 
than one line of L, but each such point is contained in at most 6+1 lines of L by 
Lemma[0(f)- Hence Epe/(^^(^) - 1) < 26, and therefore W < 6{q^ + 3). □ 

Lemma 2.12. If6<q-2, then 

(gS + 2g3 -2q6-q + 2)6 



q^ + i ^ H \ H 'J 2 



q^-6 



9 



Proof. We count the number of incident pairs {P,l), P E A4 and I a line of 
H(4, g^), to see 

q' + l 

\M\{q' + l) = Mq^ + l)+J2y- 

1=1 

As H(4,(72) has {q^ + + 1) = |L| + 'Zf^V bi lines, then 

\L\q'+Y,b^{^-l) = \L\{q' + l)+Y,kz-{q^ + l){q^ + l) 

1=1 i=l 

= + (g5 + l)(g3 + l) 

= (g-Vl)(g^ + (7' + %' + l))-W^(g' + l) 
> [q^ + l){q+l)q^ -26iq^ + 1). 

From Lemmas 12.11 fc) and (e) and Lemma [2. Ill we have 

5+1 (5+1 

{q^ -S)J2 - 1) < - -5) E ^'(* - 1) ^ ('^' - '^')('?' + + 2-^'- 

1=2 1=2 

Together this gives 

(|L| + K.,i)q^ > (q^ + 1)(, + 1),^ - 2Siq^ + 1) - i'^' ' ^')(^; + + 

q^ — 

Using |L| — q'^ + 1 + S, the assertion follows. □ 

Lemma 2.13. If5<q-A, then \L\{\L\ - l)iq < + i)q^ , 

Proof. First note that by the assumption on 6, we may use the lower bound for 
bg2_^_i from the previous lemma, and so we find 

>{q-4- S){q'^ - d){q^ + q^ + 5q + 5S + 21) + r{q, S) , 

with 

r(g, S) = (81 + 33(5 + 55^)q^ + {1 - 2S + 25^)q'^ + {5 + 75^)q^ 

+ {-25^ - 65)q^ - 5q^ + {6 + + 3j3)^ _ _ ^^^2 _ 5^3 

Since r(g, 5) > if 5 < (7 — 4, the lemma follows. □ 
Lemma 2.14. // L contains no pencil, then 5 > q ~ 

Proof. Assume that S < q — 3. Consider a hermitian variety H(3, g^), denoted 
by H, contained in H(4, g^). A cover of H contains at least q'^ + q lines by 0, so 
H contains at least one hole P. Of all lines through P in H(4, g^), q^ — q are not 
contained in "H. They must all meet a line of L, so at most q + l + S lines of L can 
be contained in H. Hence, at most \L\ + {q + l + 6)q'^ = 2q^ + q'^ + l + 5{q'^ + 1) < 
[q^ + l)(2g + (5 + 1) points of Ti, are covered. 
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Now count triples (li,l2,g), where h^h are skew lines of L and g ^ L is a 
line meeting li and I2 and being completely contained in A4. Then 

|L|(|L|-l)z> + 

where z is the average number of transversals, contained in A4 but not belonging 
to L, of two skew lines of L. By Lemma [2.131 we find that z > 3q. So there 
exist skew lines h and I2 in C such that at least z transversals to both lines are 
contained in M. These transversals are pairwise skew, so the H(3,q^) induced 
in the 3-space generated by li and I2 contains at least zlq^ + 1) > 3g((j'^ + 1) > 
(g^ + l)(2g + S + 1) points of Ai. This is a contradiction. □ 

We have shown that ^ > g — 3 if L contains no pencil. Note that we have no 
result for q e {2, 3}. Hence, we have proved the following result. 

Theorem 2.15. // L is a generator blocking set o/H(4, g^), q > 3, \L\ — 
q'^ + 1 + S, S < q — 3, then L contains a pencil of q'^ + 1 lines through a point. 

3 Polar spaces of higher rank 

Consider two point sets V and ;B in a projective space, F n = 0. The cone 
with vertex V and base B, denoted by VB, is the set of points that lie on a line 
connecting a point of V with a point of B. If B is empty, then the cone is just 
the set V. 

In this section, we denote a polar space of rank r by 5^. The parameters 
{s,t) refer in this section always to {q,q), {q,q^), (5^,9^) respectively, for the 
polar spaces Q(2n, g), Q~ (2n+ 1. q), H(2n, q^). The term polar space refers from 
now on always to a finite classical polar space. Consider a point P in a polar 
space S. If 5 is determined by a polarity (j) of the ambient projective space, 
which is true for all polar spaces except for Q{2n,q), q even, then denotes 
the hyperplane P'^. The set P-^ n iS is exactly the set of points of S coUinear 
with P, including P. For any point set A of the ambient projective space, we 
define := (A)"^. 

For S — Q(2n, q), q even, P a point of S, P^ denotes the tangent hyperplane 
to S at P. For any point set A containing at least one point of S, we define the 
notation A-^ as 

xeAns 

Using this notation, we can formulate the following property. Consider any 
polar space 5„ of rank n, and any subspace tt of dimension I < n — 1, completely 
contained in 5„. Then it holds that tt^ n 5„ — irSn-i-i, a cone with vertex tt 
and base Sn^i^i a polar space of the same type of rank n — I — 1 [5J 

A minimal generator blocking set of 5„, n > 3, can be constructed in a cone 
as follows. Consider an (n — 3)-dimensional subspace completely contained in 
Sn, hence Tr:j^_^r\Sn — 7r„_352. Suppose that L is a minimal generator blocking 
set of 52, then L consists of lines. Each element of L spans together with 7r„_3 a 
generator of iS„, and these |L| generators of Sn constitute a minimal generator 
blocking set of Sn of size |L|. 

Using the smallest generators blocking sets of the mentioned polar spaces of 
rank 2, we obtain examples of the same size in general rank, listed in Table [T] 
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The notation tt^ refers to an i-dimensional subspace. When the cone is niB, the 
example consists of the generators through the vertex tt^, contained in the cone 
TTiB, meeting the base of the cone in the elements of the base set, and the size 
of the example equals the size of the base set. We will call tt^ the vertex of the 
generator blocking set. 



polar space 


{s,t) 


cone 


base set 


dimension 


Q(2n,q) 




7r„-2Q(2,g) 


Q(2,g) 


n+1 






7i",i-3Q^(3,(7) 


a spread of Q'''(3, q) 


n+1 


q-{2n+l,q) 




7r„-2Q"(3,(7) 


Q"(3,g) 


n + 2 






7r„-3Q(4, (?) 


a cover of Q(4, q) 


n + 2 






^„_2H(2,g^) 


H(2,q^) 


n+1 



Table 1: small examples in rank n 



The natural question is whether these examples are the smallest ones. The 
answer is yes, and the following theorem, proved by induction on n, gives slightly 
more information. 

Theorem 3.1. (a) Let L be a generator blocking set of Q{2n,q), with \L\ = 
q + 1 + S. Let e be such that g + 1 + e is the size of the smallest non-trivial 
blocking set in PG(2, q). Lf 5 < min{-2^. e}, then L contains one of the two 
examples listed in Table{l\for Q{2n,q). 

(b) Let L be a generator blocking set of {2n + 1, q), with \L\ — q'^ + 1 + S. If 
^ ^ 5(3? ~ \/5g^ + 2q + 1), then L contains one of the two examples listed 
in TableUlfor q~{2n + l,q). 

(c) Let L be a generator blocking set o/H(2n,q^), q > 3, with |i| = + 1 + 6. 
If S < q 3, then L contains the example listed in Table[Jifor H(2n,q^). 

3.1 Preliminaries 

The following technical lemma will be useful. 

Lemma 3.2. (a) If a quadric iVn- 40,^ {3, q) or 7r„_3Q(2, mPG(n, g) is cov- 
ered by generators, then for any hyperplane T ofPG{n, q), at least q — 1 of 
the generators in the cover are not contained in T. 

(b) // a quadric 7r„_4Q(4, g) or 7r„_3Q~(3, g) in PG(n + l,q) is covered by 
generators, then for any hyperplane T, at least q^ — q of the generators in 
the cover are not contained in T. 

(c) // a hermitian variety 7r„_3H(2,q^) in PG{n,q^) is covered by generators, 
then for any hyperplane T of PG(r7,, q'^), at least q^ — q of the generators in 
the cover are not contained in T. 

Proof, (a) This is clear if T does not contain the vertex of the quadric (i.e. the 
subspace 7r„_4, 7r„_3 respectively). If T contains the vertex, then going to 
the quotient space of the vertex, it is sufficient to handle the cases Q{2,q) 
and Q^(3,(7). The case Q{2,q) is degenerate but obvious, since any line 
contains at most two points of Q{2,q). So suppose that C is a cover of 
Q,'^{3,q) C PG(3, g), then T is a plane. If T n Q^(3,g) contains hues, 
then it contains exactly two lines of Q~''(3, g). Since at least g + 1 lines are 
required to cover Q^(3,g), at least g — 1 lines in C do not lie in T. 
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(b) Again, we only have to consider the case that T contains the vertex, and so 
it is sufficient to consider the two cases Q~(3, q) and Q(4, q) in the quotient 
geometry of the vertex T. For Q~(3,(7), the assertion is obvious. Suppose 
finally that C is a cover of Q(4, q) C PG(4, q). Then T has dimension three. 
If r n Q(4, q) contains lines at all, then T D Q(4, q) is a hyperbolic quadric 
Q^(3,q) or a cone over a conic Q(2,(7). As these can be covered by g + 1 
lines and since a cover of Q(4, q) needs at least q^ + 1 lines, the assertion is 
obvious also in this case. 

(c) Now we only have to handle the case H(2,g^). Since all lines of VG{2,q^) 
contain at most q + 1 points of H(2, q^)^ the assertion is obvious. 

□ 

From now on, we always assume that 5„ G {Q(2n, q), Q~(2n+1, g), H(2n, q^)}. 
In this section, L denotes a generator blocking set of size |L|=t + l + (5ofa 
polar space 5„. 

Section [2] was devoted to the case n = 2 of Theorem 13.11 (b) and (c), the 
case n = 2 of Theorem 13.11 (a) is Proposition ll.il The case n — 2 serves as the 
induction basis. The induction hypothesis is that if L is a generator blocking 
set of Sn of size t + 1 + 5, with 5 < then L contains one of the examples listed 
in Table [1] The number 5^ can be derived from the case n = 2 in Theorem 13.11 

The polar space Sn has PG(2n+e, s) as ambient projective space. Here e = 1 
if and only if 5„ = Q~(2n + 1, q), and e = otherwise. Call a point P of iS„ a 
hole if it is not covered by a generator of L. If P is a hole, then meets every 
generator of L in an {n — 2)-dimensional subspace. In the polar space iS„_i, 
which is induced in the quotient space of P by projecting from P, these (n — 2)- 
dimensional subspaces induce a generator blocking set L', |L'| < |L|. Applying 
the induction hypothesis, L' contains one of the examples of described in 
Table [U living in dimension n + e; we will denote this example by L^. Hence, 
the (n + 1 + e)-space on P containing the (n — 2)-dimensional subspaces that 
are projected from P on the elements of L^, is a cone with vertex P and base 
the (n + e)-dimensional subspace containing a minimal generator blocking set 
of iS„_i described in Table [T] We denote this (n + 1 + e)-space on P by Sp. 

Lemma 3.3. Consider a polar space Sn G {Q(2n, g), Q~(2n + 1, q), H(2n, q^)}, 
and a generator blocking set of size t + \ + 5. If P is a hole and T an (n + e)- 
dimensional space n on P and in Sp, then at least t — ^ generators of L meet 
Sp in an [n — 2) -dimensional subspace not contained in T. 

Proof. This assertion follows by going to the quotient space of P, and using 
Lemma 13.21 and the induction hypothesis of this section. □ 

We recall the following facts from Consider a quadric Q in a projective 
space PG(n, q). An i-dimensional subspace tt^ of PG(n, q) will intersect Q again 
in a possibly degenerate quadric Q' . If Q' is degenerate, then m D Q = Q' = 
RQ" , where P is a subspace completely contained in Q, and where Q" is a 
non-singular quadric. We call R the radical of Q' . Clearly, all generators of Q' 
contain R. We recall that Q" does not have necessarily the same type as Q. 

Consider a hermitian variety H in a projective space PG(n,q^). An i- 
dimensional subspace tt^ of PG(n, q^) will intersect TL again in a possibly degen- 
erate hermitian variety H' . If H' is degenerate, then 7r,i = "H' = RH" , where 
P is a subspace completely contained in "H, and "H" is a non-singular hermitian 
variety. We call R the radical of H' . Clearly, all generators of H' contain R. 



13 



Lemma 3.4. Let L be a minimal generator blocking set of size t + 1 + 5 of Sn- 
If an (ri + 1 + e)- dimensional subspace H of PG(2n + e, s) contains more than 
■| + 1 + (5 generators of L, then L is one of the examples listed in Table [H 

Proof. First we show that 11 is covered by the generators of L. Assume not and 
let P be a hole of H. If 11 n 5„ is degenerate, then its radical is contained in all 
generators of 11 n Sn, so P is not in the radical. Hence, P-^ n 11 has dimension 
n + e and thus S'p H 11 has dimension at most n + e. Lemma 13.31 shows that at 
least i — I generators of L meet Sp in an (n — 2)-subspace that is not contained 
in n. Hence, H contains at most - + 1 + 5 generators of L. This contradiction 
shows that H is covered by the generators of L. 

The subspace H is an (n + 1 + e)-dimcnsional subspace containing generators 
of Sn- This leaves a restricted number of possibilities for the structure of H n 
Sn-. nnSn € {7r„_3Q+(3,g),7r„_2Q(2,g)} when 5„ = Qi2n,q), H n 5„ € 
{7r„_4Q+(5,q),7r„_3Q(4,g),7r„_2Q"(3,q)} when 5„ = Q"(2n + 1, q), and H n 
Sn e {7r„_3H(3,g2),7r„_2H(2,q2)} when 5„ = R{2n,q^). 

Case 1: H n 5„ = 7r„_25i (5i = Q(2, g), Q~(3, (?), or H(2,q2)). 
A generator of L contained in H contains the vertex 7r„_2- If one of the t + 1 
generators on 7r„_2 is not contained in L, then at least s generators of L are 
required to cover its points outside of 7r„_2- Hence, if x of the t + 1 generators 
on 7r„_2 are not contained in L, then |L| > t + 1 — x + xs. Since |L| = t + 1 + S, 
with 6 < s — 1, this implies a; = 0. So L contains the pencil of generators of 
7r„_2iSi, and by the minimality of L, it is equal to this pencil. 

Case 2: H n 5„ G {x„_3Q+(3, g), x„-3Q(4, g)}. 
RecaU that UCiSn — 7r„_3Q+(3, g) when 5„ = Q(2n,q) and then {s,t) = {q,q), 
and that Hn5„ = 7r„_3Q(4, q) when 5„ = Q~(2n+1, q) and then (s, t) — (q, q^). 

All generators of L contained in H must contain the vertex 7r„_3. We will 
show that the generators of L contained in H already cover H D Sn', then L 
contains (by minimality) no further generator and thus L is one of the two 
examples. 

Assume that some point P of H n 5„ does not lie on any generator of L 
contained in H. As all generators of L contained in H contain the vertex 7r„_3, 
then P is not in this vertex. Hence, P^ n H n 5„ is a pencil of + 1 generators 
gQ,...,gt on the subspace 7r„_2 = (P, 7r„_3). None of the generators gi is 
contained in L. Therefore, at least s + 1 generators of L are required to cover 
gi. One such generator of L may contain the vertex 7r„_2 and counts for each 
generator gi, but this still leaves at least (- + l)s + 1 generators in L necessary 
to cover all the generators gi. But |L| < t + s, a contradiction. 

Case 3: Hn5„ G {7r„_4Q^(5, q), 7r„_3H(3, q^)}, and we will show that this 
case is impossible. 

Recall that H n 5„ = 7r„_4Q+(5, q) when 5„ = Q^(2n + 1, q) and then (s, t) — 
[q, q^), and that H n 5„ = 7r„_3H(3, q^) when Sn = H(2n, q^) and then (s, t) — 
{'f' 1 <f)- In both cases, - — q. Denote by V the vertex of H n 5„. 

All generators of L contained in H must contain the vertex V . We will show 
that the generators of L contained in H already cover H H iS„ . 

Assume that some point P of H H 5„ does not lie on any generator of L 
contained in H. As all generators of L contained in H contain the vertex V , 
then P is not in V. When 5„ — Q^(2n + l,g), then P^ n H n 5„ contains 
2{q + 1) generators on the subspace tt = {P,V). None of these generators is 
contained in L. These 2{q + 1) generators split into two classes, corresponding 
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with the two classes of generators of the hyperbolic quadric Q'''(3,<?), the base 
of the cone tt Q+(3, q) = P-L n n n 5„. Consider one such class of generators, 
denoted by go, ... , gq. When 5„ = H(2?i, g^), then n 11 n 5„ contains q + I 
generators on the subspace tt = {P, V) , and none of these generators is contained 
in L. Also denote these generators hy go, gq. So in both cases we consider 
■J + 1 = g + 1 generators go, . . . ,gq on the subspace tt = (P, V), not contained 
in L. Consider now any generator gi, then at least s + 1 generators of L are 
required to cover gi. One such generator of L may contain the vertex tt and 
counts for each generator gi, but this still leaves at least (| + l)s + 1 generators 
in L necessary to cover all the generators gi. But |L| < t + s, a contradiction. 

Hence in the quotient geometry of the vertex V, the generators of L contained 
in n induce either a cover of Q'''(5, q), which has size at least q^ + q (see g]) or 
a cover of H(3, q^), which has size at least q^ + q^ (see [5]). In both cases, this 
is a contradiction with the assumed upper bound on |L|. □ 

3.2 The polar spaces Q"(2ri + l,q) and H(2n, g^) 

This subsection is devoted to the proof of Theorem 13. II fb) and (c). 

Lemma 3.5. Suppose that C is a line cover of Q(4, g) with + 1 + (5 lines. 
Then each conic and each line ofQ{4:,q) meets at most {S + l){q + l) lines ofC. 

Proof. If w(P) + 1 is defined as the number of lines of C on a point P, then the 
sum of the weights w{P) over all points of Q{4:,q) is S{q + 1). Hence, a conic 
can meet at most {6 + l){q+ 1) lines of C, and the same holds for lines. □ 

Lemma 3.6. Suppose that 5„ G {Q^(2n + 1, g), H(2n, g^)}, n > 3. Suppose 
that L is a minimal generator blocking set of size t + 1 + S of Sn, S < Sq. If 
there exists a hole P that projects L on a generator blocking set containing a 
minimal generator blocking set of Sn-i that has a non-trivial vertex, then L is 
one of the examples in Table [71 

Proof. Let P be the hole that projects L on an example with a vertex a. Hence, 
there exists a line Z on P in Bp meeting at least i + 1 of the generators of L, and 
the vertex of Sp equals (P, a). We have n 5„ = lSn~2, hence the number of 
planes completely contained in 5„ on the line I equals |Pn-2| (Pn-2 is the point 
set of iS„_2)- 

Suppose that a generator g of L meets such a plane tt in a line, then this 
line intersects / in a point P' ^ P. But then l'^ g has dimension n — 2, so the 
number of lines on P' contained in l-^ g equals 0n_3, and so 9n-3 planes of 5„ 
on I meet 17 in a line. 

Denote by A the number of planes on I contained completely in the vertex 
of Sp. Then A equals the number of points in a hyperplane of a; when a is a 
point, then A = 0. Then there are |Pn-2| — A planes on I, completely contained 
in Sn, but not contained in the vertex of Sp. 

Consequently, we find such a plane tt meeting the vertex of Sp only in /, 
and meeting at most m := |L| • 9n-3/{\Vn-2\ — A) generators gi in a line. A 
calculation shows that m < 2 if n > 3. Hence, from the at least t+1 generators 
of L that meet I, at most one meets tt in a line, and the at most S generators 
of L that do not meet I can meet tt in at most one point. Hence, tt contains a 
hole Q not on 
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At least t + 1 generators of L meet Sp in an {n ~ 2)-dimensional subspace 
and meet the line I, and at least t + 1 generators of L meet Sq in an (n — 2)- 
dimensional subspace. Hence, at least 2{t +1) — |L| ^ t + 1 — S generators of L 
meet both Sp and Sq in an {n — 2)-dimensional subspace, and meet the line I. 

Suppose that the projection of L from Q contains a generators blocking set 
with a non-trivial vertex a'. It is not possible that Iq is contained in a', since 
then all elements of L meeting Sq in an (n — 2)-dimensional subspace would 
meet tt in a line, a contradiction to m < 2. 

The base of L*^ is either a parabolic quadric Q(4, g), an elliptic quadric 
Q^{3,q) or a hermitian curve H(2,g^). In the latter two cases, since neither 
Q^(3, q) nor 11(2, q^) contain lines, the projection of the line / from Q, denoted 
by Iq , is not contained in the base of L*^ . Suppose now that the base of L*^ is a 
parabohc quadric Q(4, q), and that this base contains the line Iq. The t+l — S 
generators of L meeting both Sp and Sq in an {n — 2)-dimensional subspace, all 
meet I. These t + I — S generators are projected on generators of L*^, meeting 
the base of L*^ in a cover. Hence, in the quotient geometry of the vertex of L*^, 
Iq is now a line of Q(4, q) meeting at least t+l~S = q'^ + l — S lines of a cover 
of Q(4, q), a contradiction with Lemma [3.51 since t + 1 — 6 > {S + l){q + 1) if 
So < q/2. 

We conclude that the line Iq is neither contained in the vertex of L*^ nor in 
the base of L*^ . (This excludes also the possibility that L*^ has a trivial vertex, 
which is only possible for n = 3 and 5„ = Q (7, q)). Hence, Iq is a line meeting 
a' and the base of L*^, and there exists a line I' ^ I in tt connecting Q with a 
point of a'. 

The t+l—S generators of L meeting both Sp and Sq in an (n— 2)-dimcnsional 
subspace also meet I' in a point. At most one of these generators meets tt in a 
line, so at least t — S oi these generators are projected from the different points 
P and Q on generators through a common point, so before projection, these 
t — S generators of L must meet in the common point X :~ I D V . 

Now consider a hole R not in the perp of X. Then Sp_ meets at least 
{t — 5 + t + l) — {t + l + 5) = t — 2S of the generators on X in an {n — 2)-subspace. 
These generators are therefore contained in T := {Sp,X). Finally, consider a 
hole R' not in T and not in the perp of X. Then at least t — 3S > ^ + 1 + S oi 
the generators that contain X and are contained in T meet Spi in an (n — 2)- 
subspace. These generators lie therefore in {Spi D T,X), which has dimension 
n + 1 + e. Now Lemma [5^11 completes the proof. □ 

Corollary 3.7. Theorem \8.1\ (c) is true for H(2n, g^), n > 3. 

Proof. Theorem 12.151 guarantees that the assumption of Lemma 13.61 is true for 
Sn ~ H(2n, g^) and n — 3. Theorem 13.11 (c) then follows from the induction 
hypothesis. □ 

We may now assume that Sn — Q~{2n + l,q), n — 3, and that the projection 
of L from every hole contains a generator blocking set with a trivial vertex, i.e. 
a cover of Q(4, q). As n = 3, then L is a set of planes. 

Lemma 3.8. // a hyperplane T contains more than q + 1 + 3S elements of L, 
then L is one of the two examples in Q (7, g) from Tahle\^ 
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Proof. Denote by L' the set of the generators of L that are contained in T. If P 
is a hole outside of T, then Sp meets all except at most S planes of L in a line, 
and hence more than q + 1 + 26 of these planes are contained in T. Recall that 
Sp is a cone with vertex P over Sp DT, and Sp OT has dimension 4. 

Note that P^ n Q~(7, g) = PQ5 with Q5 an elliptic quadric Q,~{5,q), and 
we may suppose that Q5 C T. Denote by Q4 the parabohc quadric Q{4:,q) 
contained in Q5 such that Sp = PQ4, then TCi SpCi Cl^{7,q) — Q4. Consider 
any point Q G (Q"(7, q) n P^) \ {Sp U Qs)- Clearly W := HTn Sp meets 
Q~(7, (7) in an elliptic quadric Q~{3,q). There are (g^ — q^){q ~ 1) points like 
Q, and at most {q^ — q){q + 1) of them are covered by elements of L, since we 
assumed that more than q+l + 3S elements of L are contained in T. So at least 
q^ -q'^ -2q^ + q'^ +q>0 points of (Q"(7, q) H P^) \ {Sp U Q5) are holes and 
have the property that W :— CiTn Sp meets Q~ (7, q) in an elliptic quadric 
Q~ (3, q). As before, Sq flT has dimension four and meets at least |L'| — (5 planes 
of L' in a hne. Then at least |L'| — 25 planes of L' meet SpPiT and S'q n T in a 
line. As S'p n S'q n T C does not contain singular lines, it follows that these 
|L'| — 26 planes of L' are contained in the subspace H := {Sp n T, S'q n T). 

We have W n Q'(7, g) = Q~(3, g), so in the quotient geometry of P, the 
|L'| — 2(5 planes induce |L'| — 2i5 hnes all meeting this Q~3, g). Now L is projected 
from P on a cover of a parabolic quadric Q(4, g) with at most q'^ + 1 + 6 lines. 
Then |L'| — 25 lines of the cover must meet more than g + 1 points of this 
elliptic quadric Q~(3, g). It follows that SqCiT contains more than g + 1 points 
of the elliptic quadric Q~(3, g) in W and hence W C Sq. Then SpCiT and 
Sq n T meet in W, so the subspace H they generate has dimension five. As 
\L'\ — 26 > q + 1 + 6 planes of L lie in H, Lemma completes the proof. □ 

Lemma 3.9. Suppose that L is a minimal generator blocking set of size t + 1 + 6 
of Q (7, g), 6 < 60. If there exists a hole P that projects L on a generator 
blocking set containing a cover of Q(4, g), then L is one of the examples in 
TableUi 

Proof Consider a hole P. Then Sp Ci Q"(7, g) = PQ(4, g). Denote the base of 
this cone by Q4. The assumption of the lemma is that is a minimal cover 
C of Q4. Consider a point X E Q4 contained in exactly one line of C. Then 
n Q4 ~ XQ{2,q), and each hnc on X is covered completely, so X^ n Q4 
meets at least g^ + 1 lines of C. 

The lines of C are projections from P of the intersections of elements of L with 
the subspace Sp, call C this set of intersections that is projected on C. Thus the 
line h = PX oi Sp on P meets exactly one line of C and h-^ Ci Sp (1 Q~(7, g) = 
hQ{2, q) meets at least g^ + 1 lines of C. At most 6 elements of L are possibly 
not intersecting Sp in an element of C , so we find a hole Q on h with Q ^ P. 
There are at least g^ + 1 elements in C, so at least g^ + 1 — i5 elements come 
from planes tt e L with tt n C Sq. For each such element, its intersection 
with /iQ(2,g) hes in Sq. Thus either Sp Ci Sq = D Sp or Sp n Sq is a 
3-dimensional subspace of n Sp that contains a cone YQ{2, g). 

In the second case, the vertex Y must be the point Q (as Q G Sq); but 
then projecting from Q we see a cover of Q(4, g) containing a conic meeting at 
least g^ + 1 — (5 of the lines of the cover. In this situation. Lemma 13.51 gives 
q'^ + 1 — 6 < {6 + l)(g + 1), that is 5 > g — 3, a contradiction. 

Hence, Sp n Sq has dimension four, so T = {Sp,Sq) is a hyperplane. At 
least g^ planes of L meet Sp in a line that is not contained in Sp H Sq. At 
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least ~ 5 oi these also meet Sq in a line and hence are contained in T. It 
follows from 5 < q/2 that q^ — S>q+1 + 3S, and then Lemma [3.81 completes 
the proof. □ 



Corollary 3.10. TheoremWl\ (b) is true for Q"(2n + 1, g), n > 3. 

Proof. Theorem l2. 101 guarantees that for 5„ — Q (7, q) and n = 3, the assump- 
tion of either Lemma [?751 or Lemma [531 is true. Hence, Theorem 13. II (b) follows 
for rt = 3. But then the assumption of Lcmma l3.6l is true for 5„ = Q~(2n+ 1, q) 
and rt = 4, and then Theorcm l3.1l fb') follows from the induction hypothesis. □ 

3.3 The polar space Q(2n, q) 

This subsection is devoted to the proof of Theorem 13.11 (a). Lemma [3.61 can 
also be translated to this case, but only for a bad upper bound on 5. Therefore 
we treat the polar space Q(27i, g) separately. Recall that for Q(2rt,g), i5o = 
min{^^,e}, with e such that g + 1 + e is the size of the smallest non-trivial 
blocking set of PG(2,g). 

We suppose that L is a generator blocking set of Q(2n,q), n > 3, of size 
q + 1 + (5, S < Sq. Recall that is the minimal generator blocking set of 
Q(2n — 2, q) contained in the projection of L from a hole R. So when n = 3, it 
is possible that is a generator blocking set of Q(4, q) with a trivial vertex. 

For the Lemmas 13.111 l3A2l and l3.13[ the assumption is that n = 3, and that 
for any hole R, L^ has a trivial vertex, i.e. L^ is a regulus. 

So let i? be a hole such that L^ is a regulus. Let gi, i — 1, . . . , q + 1 + 6, he 
the elements of L and denote by li the intersection of R-^ n gi. At least q + I 
of the lines U are projected on the lines of the regulus L^. We denote the q + l 
lines of the regulus hy k, i = I, . . . , q + 1. The opposite lines of the regulus 
L^ are denoted by to,, i = 1, . . . , q + 1. 

Lemma 3.11. Suppose that rhj is a line of the opposite regulus and that Bj is 
the set of points that are the intersection of the lines li with {R,rhj). Then Bj 
contains a line. 

Proof. Since at least q+l lines k must meet {R, rhj) in a point, \Bj\ > q+l. 
We show that Bj is a blocking set in {R,rhj). Assume that a line k in {R,mj) 
is disjoint to Bj and take a point R' on k, then R' is a hole. By the assumption 
made before this lemma, L^ is also a generator blocking set with a trivial 
vertex, i.e. a regulus TZ'. Consider now the plane tt :— {R,k). The plane tt is 
contained in Sr. If the plane tt is also contained in Sri , then it is projected from 
R' on a line of TZ' or of the opposite regulus of TZ'; in both cases it is projected 
on a covered point of TZ' , and hence the line k must contain an element of Bj, 
a contradiction. So the plane tt is not contained in Sri . 

There are at least q + l elements of L that meet Sri in a line; such a line 
is projected from R' on a line of TZ' . No two lines that are projected on two 
different lines of TZ' can meet tt in the same point. Hence, of the at least q+l 
elements of L that are projected from R' on TZ' , at most one can meet tt in a 
point, since otherwise tt is projected from R' on a line of the opposite regulus 
of TZ' , but then the plane tt would be contained in Sri . But then at most S + 1 
elements of L can meet tt in a point, a contradiction with \Bj\ > q + 1. □ 
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We denote the line contained in the set Bj by ruj, and so rrij is projected 
from R on rhj. Now we consider again the hole R and the regulus L''^. 

Lemma 3.12. The generator blocking set arises as the projection from R 
of a regulus, of which the lines are contained in the elements of L. 

Proof. An element gt G L that is projected from R on the line rhj must meet the 
plane {R, rhj) in a line. But an element e L cannot meet a plane (i?, U) and a 
plane {R,rhj) in a line, since then gi would be a generator of Q(6,q) contained 
in R-^ not containing R, a contradiction. So at most S elements of L meet Su 
in a line that is projected on a line rhj. Hence, at least q + I — S planes (i?, rhj) 
do not contain a line Z^, so, by Lemma [3.111 there are at least q + 1 — 6 lines 
TOj C Bj not coming from the intersection of an element of L and Sr, that are 
projected on a line of the opposite regulus of L^. Number these n > q + 1 — S 
lines from 1 to n. 

Suppose that li,l2, ■ . ■ , Iq+i are transversal to mi. Since 6 < a second 
transversal TO2 has at least common transversals with mi. So we find lines 
Zi, . . . , ^£+3 lying in the same 3-space (rni, m2). A third line m-,-, j 7^ 1, 2, has 
at least 2 common transversals with mi and m2, so all transversals rUj lie in 
(mi, m2). Suppose that we find at most q lines li, . . . ,lq which are transversal 
to mi, . . . , mg+i_5. Then q + 1 — S remaining points on the lines rrij must be 
covered by the (5 + 1 remaining lines so 6 > q + 1 — 6, a contradiction with 
the assumption on 6. So we find a regulus of lines Zi, . . . , Iq+i that is projected 
on L^ from R. □ 

Lemma 3.13. The set L contains q + 1 generators through a point P, which 
are projected from P on a regulus. 

Proof. Consider the hole R. By Lemma [3. 121 R-^ contains a regulus TZi of q + 1 
lines li contained in planes of L. Denote the 3-dimensional space containing 
TZi by TTa. Consider any hole R' G Q(6, g) \ tt^. By the assumption made 
before Lemma [3.111 and Lemma [3. 121 R' gives rise to a regulus TZ2 of g + 1 lines 
contained in planes of L. Since R' e Q(6,g) \ tt^, TZi 7^ T^2- Hence, at least 
planes of L contain a line of both TZi and TZ2 and in at most one plane, the 
reguli TZi and 72.2 can share the same line. The reguli TZi and TZ2 define a 4- or 
5-dimensional space H. 

If H is 4-dimensional, then H n Q(6,g) ~ {P, Q), for some point P and 
some hyperbolic quadric Q^(3,g), denoted by Q. For Q we may choose the 
hyperbolic quadric containing TZi. There are at least planes of Q(6,g), 
completely contained in H, containing a line of TZi and a different line of TZ2- 
These planes are necessarily planes of L. Consider now a plane 1:2 of Q(6,g), 
completely contained in H, only containing a line of TZi and not containing a 
different line of TZ2. If ^2 is not a plane of L, it contains a hole Q. Then 
intersects the at least planes of L on P in a line, and the projection of these 
at least lines from Q is one line I. If this line I belongs to L*^, then at least q 
more elements of L are projected from Q on the g other elements of L*^, hence, 
q + 2^ < g + 1 + (5, a contradiction with d < Hence, n2 is a plane of L, 

and L contains g + 1 generators of Q(6, g) through P, which are projected from 
P on a regulus. 

If H is 5-dimensional, then its intersection with Q(6,g) is a cone PQ, Q a 
parabolic quadric Q(4, g), or a hyperbolic quadric Q^(5,g). If H n Q(6, g) = 
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PQ(4, q), then the base Q can be chosen in such a way that TZi C Q. But then 
the same arguments as in the case that 11 is 4-dimensional apply, and the lemma 
follows. 

So assume that nnQ(6, q) = Q'^(5, q). Consider again the at least planes 
TT^ . . . tt", of L containing a line of TZi and a different line of TZ2- Then half of 
these planes lie in the same equivalence class and so intersect mutually in a point. 
We can assume that the two planes tt^ and tt^ intersect in a point P, hence, 
{ir^jTr"^) is a 4-dimensional space necessarily intersecting Q{6,q) in a cone PQ, 
Q a hyperbolic quadric Q^(3,g). Clearly, since two different lines of TZi span 
(TZi) (and two different lines of TZ2 span (7?.2)), the reguH TZi,TZ2 C (7r^,7r^). 
But since the planes tt^ . . . tt" contain a different line from TZi and 72.2, these at 
least planes of L are completely contained in (7r^,7r^). But then again the 
same arguments as in the case that 11 is 4-dimensional apply, and the lemma 
follows. □ 

From now on we assume that n > 3, and that there exists a hole R such 

that has a non-trivial vertex a. This means that also for n — 3, this vertex 

is non-trivial. This assumption will be in use for Lemmas 13.141 13.16[ 13.171 13.181 

and Corollarv l3.15l Remark that also the induction hypothesis is used. We will 

call the {n — 2)-dimensional subspace {R,a) the vertex of Sr. 

A nice point is a point that lies in at least q — 5 elements of L. In the 

_ 

next lemma, for X a hole, we denote by L the set of generators of L that are 
projected from X on the elements of L . Hence, the generators of L intersect 
X^ in (n — 2)-dimensional subspaces. 

Lemma 3.14. Call a the vertex of . Then there exists a nice point N on 
every line through R meeting a. 

Proof. Let I be a line on R projecting to a point of a, and consider the planes of 
Q{2n,q) on I. Consider any generator g € L. Suppose that g meets two planes 
TT^ and TT^ on / in a line different from I. Then in the quotient geometry of I, i.e. 
l-^ n Q(2n, q) — Q(2n — 4, g), the two planes tt^ and tt^ are two points contained 
in the generator H g, which is an (n — 3)-dimensional subspace. Hence, any 
generator g € L meets at most 9n-3 planes through I in a line different from I. 

If g meets two planes tt^ and tt^ on I in only one point not on I, then in the 
quotient geometry of Z, the two planes tt^ and tt^ are again two points contained 
in the generator l^ n g. Hence, any generator g GL meets at most Ons planes 
through I in exactly one point not on I. Finally, if a generator .g G L meets a 
plane tt^ in a line different from I and a plane tt^ in a point not on I, then g 
meets also tt^ in a line different from /, since by the assumption, g also contains 
a point of I. 

Hence, for g € h, I ^ g implies that g can meet at most 0„_3 of these planes 
in one or more points outside of I. As I lies in 92n-5 > 9n-3{q + 1) > ^|>C|0n-3 
planes of Q(2n, q), we can choose a plane tt on I such that at most one generator 
of C meets tt in a line different from I or in exactly one point of 7r\ L Let Q € 'k\1 
be on no generator of C. Also, if there is a generator in C meeting n \ l in a 
single point T, then choose Q in such a way that this point T does not lie on 
the line QR. 

If the generator blocking set C'^ in the quotient of Q has a non-trivial vertex, 
then TT is not a plane of this vertex, since otherwise all the generators of C'^ 
would meet tt in a line different from L but this is a contradiction with the 
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choice of tt. Since Cf^ and CJ^ share at least g + 1 — 5 generators, then q + 1 — 5 
generators of CP meet and at most one of these contains a point of tt \ 
Hence, we find q — 8 generators in C9 n each of them meeting tt in one 
point, which is on I. 

If the generators of £*5 are projected from Q on a generator blocking set 
with an (n — 3)-dimensional vertex (and base a conic Q(2,(?)), then points in 
different generators of CJ^ are collinear only if they are in the vertex of the cone. 
But the points of the q — d generators on I are collinear after projection from 
Q. Hence, if two points of these q — 5 generators on / are different, then / is 
projected from Q on a line of the vertex of \fi , so tt is a plane in the vertex of 
Sq , a contradiction. So the q — 5 generators meeting I in a point all meet / in 
the same point X, and we are done. 

Now assume that the generators of are projected from Q on a generator 
blocking set with an (n — 4)-dimensional vertex, and base a regulus TZ. Assume 
that I has no nice point, then at least two of the q — 6 generators do not meet 
I in a common point. Then I is skew to the vertex of the cone, since otherwise 
all the generators of Cf^ would meet tt in a line different from but this is a 
contradiction with the choice of tt. Hence, / is projected from the vertex of Sq 
on a line of the regulus 7?. or on a line of the opposite regulus TV . But a line 
of TZ meets exactly one line of £'^, so / must be projected from the vertex of 
Sq on a line of the opposite regulus TZ' . This means that each line of tt on Q 
is met by a generator of in a single point. This applies to the line QR, so 
some generator of C meets tt in a point, which lies on the line QR. This is a 
contradiction with the choice of Q inside tt. □ 

Corollary 3.15. If R is a hole and N e i?^ a nice point, then N lies in the 
vertex of Sji . 

Proof. A nice point lies in at least q — S generators of L and at least q — 26 > 2 
if these must belong to L^. As two elements of necessarily meet in a point 
of the vertex of Sr, the assertion follows. □ 

Lemma 3.16. Let n > 4. If /3 denotes the subspace generated by all nice points, 
then dim(/3) > ri — 3. 

Proof. Suppose that i? is a hole. If n > 4, then by the induction hypothesis, 
the vertex of has dimension at least n — 4. Hence, using Lemma I3.14[ 
the nice points generate a subspace 7 of dimension at least n — 4. Suppose 
that dim(7) = n — 4, then dim(7'^) — n + 3 < 2n, and so we find a hole 
P ^ 7^. Consider this hole P, then the same argument gives us a subspace 7' 
spanned by nice points in P^ of dimension at least n — 4, different from 7. So 
dim(/3) > n - 3. □ 

Lemma 3.17. There exists a hole R and a generator g on the vertex of Sr 
such that g meets exactly one element of L in an {n — 2) -dimensional subspace 
and such that all other elements of L do not meet g or meet g only in points of 
the vertex of Sr . 

Proof. First let n = 3. By the assumption, there exists a hole R such that L^ 
has a non-trivial vertex, which is a point X. So the vertex of Sr is the line RX 
and has dimension n — 2. 



21 



Now let n > 4. By Lemma 13.161 we find a subspace 7 of dimension n — 3 
spanned by nice points. Consider a liole R G 7"*". Clearly, the vertex of will 
be spanned by the projection of 7 from R and R, so has dimension n ~ 2. 

So for ri > 3, we always find a hole R such that the vertex V of Su has 
dimension n — 2, and V — (i?, 7r„_3), 7r„_3 the vertex of L^. As consists 
of the q + I generators of a cone aQ(2,q), points in different elements of L''^ 
are coUinear only when they are contained in 7r„_3. So the projection from R 
of any {n — 2)-dimensional intersection tt^ of an element L and Sn^ meets at 
most one element of outside of the vertex 7r„„3. Hence, before projection, 
no element of L meets two generators of Q(2n, q) on V in points outside of V. 
Also, at least q + 1 elements of L meet Sr in an (n — 2)-dimensional subspace 
that is projected from R on an element of L^. So at most d elements of L can 
meet a generator on V in points outside of V, and thus we find a generator of 
Q(2n, q) on V only meeting elements of L in points of V. □ 

Lemma 3.18. Let n > 3. There exists an (n — S)- dimensional subspace con- 
tained in at least q elements of L. 

Proof. Consider the special hole R from Lemma [3. 171 Call again V — {R, tTu-s) 
the vertex of Sr, with 7r„-3 the vertex of L^. Denote the elements of L in- 
tersecting Sr in an (n — 2)-dimensional subspace by gi. By Lemma I3.17[ we 
find a generator g on V intersected by a unique element gi of L in an {n — 2)- 
dimensional subspace, and intersected by further elements gi of L in at most 
{n — 3)-dimensional subspaces contained in V. So we find a hole Q ^ P, 
Qeg\V. 

Clearly, at least q — S elements of L that meet Sr in an (n — 2)-dimensional 
subspace, also meet Sq in an (n — 2)-dimensional subspace and are projected 
on elements of L'^. Consider now the hole Q, and suppose that L*^ is a cone 
TTn-iTZ, TZ a regulus. The generator gi is projected from Q on a subspace gi 
not in L*^, since gi meets at least q — 6 of the projected spaces 17^, i ^ 1, in an 
(n — 3)-dimensional space, which has larger dimension than the vertex of L'^. 
But gi lies in ■Kn^^IZ, since it intersects at least q — 5 spaces gi in an [n — 3)- 
dimensional subspace. Hence, gi meets the g + 1 elements of L*^ in different 
(n — 3)-spaces and is completely covered. So the projection of R from Q is 
covered by elements of L'^, and hence, the line / = (i?, Q) must meet an element 
of L \ {gi}, a contradiction. So L'^ is a cone 7r^„3Q(2, 5). 

It follows that gi S L*^, so 7r^_3 C 51, and gi and V are projected from Q 
on gi. Before projection from i?, the elements gi meet V in {n — 3)-dimensional 
subspaces contained in V . 

The subspace 7r^j_3 lies in the projection from Q of elements of L meeting 
(7r^_3, Q) in an [n — 3)-dimensional subspace. But the choice of g implies that 
there is only a unique element of L meeting (7r,^_3, Q) in an (n — 3)-dimensional 
subspace and in points outside of V (the element meeting g in gi), so, at least 
q other elements of L intersect V in the same (n — 3)-dimensional subspace. □ 

The following lemma summarizes in fact Lemmas 13.141 13.161 and 13.171 13.181 
and Corollarv l3.151 The condition on 5 enables the use of the induction hypoth- 
esis. 

Lemma 3.19. Let n > 3. Suppose that L is a minimal generator blocking set 
of size q -\- \ + 5 of Q(2n,q), 5 < Sq. If there exists a hole R that projects 
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Polar space 


Lower bound 




n>3:q^ + ^{3q- y^bq"^ + 2q + 1) 


Q+(4n + 3,g) 


n>l,q>7:2q+l 


Q(2n,g) 


n > 3 : q + 1 + So, with Sq = minj^^, e}, 

e such that g + 1 + e is the size of the smallest non-trivial 

blocking set in PG(2, q). 


W{2n+l,q) 


n>2,q>5:2q+l 


H(2n,q^) 


n>3:q^ + q-2 


H(2n+ 


g > 13 and n > 2 : 2g + 3 



Table 2: Bounds on the size of small maximal partial spreads 



L on a generator blocking set containing a minimal generator blocking set of 
Q(2n — 2,q) that has a non-trivial vertex, then L is a generator blocking set of 
Q(2n,q) listed in Table{^ 

Proof. By Lemma I3.18[ we can find an (n — 3)-dimensional subspace a of 
Q{2n,q) that is contained in at least q elements of L. Consider now a hole 
H ^ a"*". Then D is an (n + l)-dimensional space containing at least 
q—6 intersections of with elements of L on a through the (n— 4)-dimensional 
subspace H-^Cia. Since Sh is (n+l)-dimensional, these q—S (ri— 2)-dimensional 
subspaces lie in the n-dimensional space Sh H a-^ . Hence, we find in the (n + l)- 
dimensional space {a, Sh H a^) at least q~- 6 > 6 + 2 elements of L. Lemma 
assures that L is one of the generator blocking sets of Q{2n,q) listed in Ta- 
ble □ □ 

Finally, we can prove Theorem 13.11 (a) . 

Lemma 3.20. Theorem \3.1\ (a) is true for Q(2n, q), n > 3. 

Proof. Proposition 11.11 assures that the assumptions of either Lemma 13.131 or 
Lemma [3.191 n — i are true. Hence, Theorem 13.11 (a) follows for ti = 3. But 
then the assumption of Lemma 13.191 is true for Q(2n, g) and n = 4, and then 
Theorem 13.11 (a) follows by induction. □ 



4 Remarks 

We mentioned already that a maximal partial spread is in fact a special genera- 
tor blocking set. The results of Theorem 13 . 1 1 imply an improvement of the lower 
bound on the size of maximal partial spreads in the polar spaces Q~(2n-t- 1, g), 
Q(2n, g), and H(2n, (7^) when the rank is at least 3. In Tabled we summarize 
the known lower bounds on the size of small maximal partial spreads of polar 
spaces. The results for Q^(2n-|- 1, q), W(2n-|-l,q) and H(2n-|-l,q^) are proved 
in H. 

One can wonder what happens with generator blocking sets of the polar 
spaces Q+(2?iH-l,g), W(2n-|-l,g), q odd, and n{2n+l,q^). Unfortunately, the 
approach presented in Section [5] for these polar spaces, fails, which makes the 
completely approach of this paper not usable for these polar spaces in higher 
rank. 
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In T|, an overview of the size of the smahest non-trivial blocking sets of 
PG(2, q) is given. When g is a prime, then e — So when g is a prime, the 
condition on i5 in the case of generator blocking sets of Q{2n,q), n > 3, drops 
to6 
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